//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int v = 0;
//	int counts = 0;
//	for (v = 1; v < n; v++)
//	{
//		if ((v*v) % n < (1.0)*n / 2)
//			counts++;
//	}
//	printf("%d", counts);
//
//	return 0;
//}